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1. Introduction 

(N ■ 

Recently, there has been a growing interest in understanding the complexity of common 
analytic equivalence relations between separable Banach spaces via the notion of Borel 
reducibility in descriptive set theory (see [Bos] [FG] |FLR| [FRlj [FR2] [Me] ). In general, 
the notion of Borel reducibility yields a hierarchy (though not linear) among equivalence 
relations in terms of their relative complexity. 
■ The most important relations between separable Banach spaces include the isometry, 

0^ \ the isomorphism, the equivalence of bases, and in nonlinear theory, Lipschitz and uniform 

homeomorphisms. The exact complexity of the first four relations has been completely 
. determined by recent work in the field. Using earlier work of Weaver |Wj . Melleray [Mej 

proved that the isometry between separable Banach spaces is a universal orbit equivalence 
relation. Rosendal [Ro] studied the equivalence of bases and showed that it is a complete K a 



equivalence relation. Using the work of Argyros and Dodos [ADj on amalgamations of Ba- 
nach spaces, Ferenczi, Louveau, and Rosendal [FLRj recently showed that the isomorphism, 
the (complemented) biembeddability and the Lipschitz equivalence between separable Ba- 
nach spaces, as well as the permutative equivalence of Schauder bases, are complete analytic 
equivalence relations. The Borel reducibility among these equivalence relations, as well as 
some other equivalence relations we will be dealing with in this paper, is illustrated in Fig- 
ure [T] (see Section [2] below for the definitions of the equivalence relations) . Note that in 
particular the complete analytic equivalence relation E-^i is the most complex one in the 
Borel reducibility hierarchy of all analytic equivalence relations. 



The first author acknowledges the partial support of the NSF grant DMS-0501039 and a Templeton 
Foundation research grant for his research. The third author acknowledges an NSF funded Young Investigator 
Award of the Analysis and Probability workshop at the Texas A&M University in 2008. 
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Figure 1 . Equivalence relations characterizing the complexity of classifica- 
tion problems for Banach spaces. 

The main problem left open now is to determine the exact complexity of the uniform 
homeomorphism between separable Banach spaces (see Problem 23, [FLRj ) . Recall that 
Banach spaces X and Y are uniformly homeomorphic if there exists a uniformly continuous 
bijection <fi : X — ► Y such that (f)^ 1 is also uniformly continuous. The understanding of 
the uniform homeomorphism relation between Banach spaces, also known as the uniform 
classification of Banach spaces, is in fact one of the main programs in the nonlinear theory 
of Banach spaces. 

Compared to the linear theory, results about the uniform classification are significantly 
harder to prove, and their proofs often use a combination of metric, geometric, and topolog- 
ical arguments (for a good survey of methods and results see Chapter 10, [BL]). Moreover, 
previous efforts have been mostly focused on the uniform classification of classical Banach 
spaces. For instance, it is well-known that for 1 < p ^ q < oo, £ p and t q are not uniformly 
homeomorphic (due to Ribe [Ri]). Also, for p ^ 2 £ p and L p are not uniformly homeo- 
morphic (due to Bourgain [Bou| for 1 < p < 2 and Gorelik [Go| for 2 < p < oo). In fact, 
it turns out that for 1 < p < oo, the uniform structure of £ p completely determines its 
linear structure (a result due to Johnson, Lindenstrauss, and Schechtman |JLS| ). This also 
generalizes to certain finite sums of l v spaces. 

From the point of view of descriptive set theory all previously known results on the 
uniform classification give some lower bound estimates for its complexity. However, these 
lower bounds are no more complex than id(2 aJ ), the least complicated one in Figure [TJ In 
contrast to this, it is conceivable that the uniform classification is as complex as Lipschitz 
and isomorphic classifications, that is, it is E-^i. Thus there is a huge gap between what 
was conjectured and what could be verified. 

In this paper, we give a slightly improved lower bound for the complexity of the uni- 
form classification. We show that the complete K a equivalence relation (represented by 
the equivalence relation , to be defined in Section [2]) is Borel reducible to the uniform 
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homeomorphism relation between separable Banach spaces. As shown in Figure [U this in 
particular implies that the uniform homeomorphism relation is at least as complex as the 
equivalence of bases. 

The study of the uniform classification is essentially devoted to understanding what as- 
pects of the linear structure of Banach spaces are invariant under uniform homeomorphisms. 
As an important example, a fundamental theorem of Ribe |Ri] asserts that the local struc- 
ture of finite-dimensional subspaces is such an invariant. The proof of our main theorem is 
a straightforward application of this theorem of Ribe. Moreover, we will isolate a concept 
of local equivalence between separable Banach spaces in Section [3] and prove in Section [5] 
that it is Borel bireducible with i^. This means that the lower bound we have reached for 
the complexity of the uniform classification is the best possible with the consideration of 
local structures. 

We can now state the main theorems of this paper. 

Theorem 1.1. There exists a Borel family {Sg : x S M w } of separable Banach spaces such 
that the following are equivalent for any x, y G : 

(a) x-y£ £oo; 

(b) Sg and Sjj are uniformly homeomorphic; 

(c) and Sg are isomorphic; 

(d) Sg and are locally equivalent. 

Theorem 1.2. The local equivalence between separable Banach spaces is Borel bireducible 
with . 

Of course in general the local structure is not sufficient to determine the uniform struc- 
ture (for instance, as the results of Bourgain and Gorelik mentioned above show). It is 
anticipated that the complexity of the uniform classification is much more complex than 
loo. To verify this it would be enough to show that the equivalence relation Eft is Borel 
reducible to the uniform homeomorphism relation. As Figure [1] suggests, Eq is in some 
sense the least complex equivalence relation not Borel reducible to £oo. 

In Section [6] we generalize the construction in the proof of Theorem 11.11 and consider 
a variety of classes of separable Banach spaces with a similar construction scheme. The 
uniform homeomorphism relations for these classes are all no more complex than i^. We 
then determine exactly what kind of complexity the uniform homeomorphism relations on 
these classes can achieve. It turns out that they can only be £oo, E\, Eq, or smooth. 

Our constructions in Sections H and [6] will yield only classes of separable Banach spaces 
for which the uniform homeomorphism and the isomorphism relations coincide. In general it 
is well-known that the uniform homeomorphism is a genuinely coarser equivalence relation 
than the isomorphism (see, for example, Section 10.4, [BL| ). Therefore it is of interest to 
study the question how many different isomorphism classes a single uniform homeomorphic 
class can contain. In Section [7] we prove the following related result. 

Theorem 1.3. There exists a Borel class C of mutually uniformly homeomorphic separable 
Banach spaces such that the equality relation of countable sets of real numbers, denoted = + , 
is Borel reducible to the isomorphism relation on C. 

The rest of the paper is organized as follows. In Section [2] we define all benchmark equiv- 
alence relations relevant to our discussions in this paper and review the Borel reducibility 
theory of equivalence relations on Polish spaces. In Section [3] we explain how to apply the 
framework of the descriptive set theory of equivalence relations to the uniform classification 
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of separable Banach spaces. We also define the notion of local equivalence and show that it 
is Sg in two different codings of separable Banach spaces. In Section |4] we give the construc- 
tion of the family in Theorem 11.11 and prove some basic properties. In Section [5] we give 
the proofs of both Theorems 11.11 and 11.21 We also generalize the equivalence relation 
and prove a dichotomy theorem characterizing its possible complexity. In Section [6] the 
construction of Section [4] is generalized and the possible complexity of the uniform homeo- 
morphism relations for the resulting classes is completely determined. Finally in Section [7] 
we prove Theorem 11.31 

Acknowledgment. We would like to thank Christian Rosendal for his careful reading of 
earlier versions of this paper and for making suggestions that improved the manuscript 
significantly. We also thank Pandelis Dodos and Greg Hjorth for useful discussions on the 
topics of this paper. 



2. Preliminaries on the Borel reducibility hierarchy 

In this section we review the Borel reducibility hierarchy of analytic equivalence rela- 
tions for the convenience of the reader. We give the definitions of all equivalence relations 
mentioned in Figure Q] and recall their characteristic properties. The reader can find more 
details in the references provided below, or see [Ga2j. 

The descriptive set theory studies definable sets and relations on Polish spaces. Recall 
that a Polish space is a separable and completely metrizable topological space. Examples 
of Polish spaces include uj = N with the discrete topology, R with the usual topology, 
with the product topology, and the Cantor space 2 U = {0, 1} W . The simplest examples of 
definable subsets of a Polish space are the Borel sets. Recall that the collection of all Borel 
sets is the smallest er-algebra containing all open sets. Thus all Borel subsets of a Polish 
space can also be arranged in a hierarchy according to their descriptive complexity. In this 
hierarchy the simplest ones are open sets and closed sets. On the next level we have the 
F a sets and Gs sets, which are respectively countable unions of closed sets and countable 
intersections of open sets. To continue, we call a set S3 if it is a countable union of Gs sets, 
and Fig 1 if it is a countable intersection of F a sets. In general, one can define the classes 
£°, 11° in the same fashion for all countable ordinals a. However, in this paper we will not 
deal with any set beyond S° and 11°. 

It is well-known that S3 and 11° are distinct classes. To prove that a given subset A 
of a Polish space X is not S3, the usual method is to try and show that A is 11° -hard, 
that is, given any n°j subset B of 2 W , there is a continuous function / : 2 W — > X such that 
B = f^ 1 (A). If A is II3 and n°-hard then it is said to be 11° - complete. For more on this 
topic see Section 22, [K] . 

The Borel structure thus given by a Polish topology is known as a standard Borel struc- 
ture. A Borel space (that is, a space with a distinguished cr-algebra of subsets) is called a 
standard Borel space if its Borel structure is standard, that is, induced by an underlying 
Polish topology. A function / between Polish spaces (or standard Borel spaces) is Borel if 
/ _1 (.A) is Borel for any Borel set A. Any two uncountable standard Borel space are Borel 
isomorphic to each other. 

Other than the examples of Polish spaces mentioned above, we recall another well-known 
example of a standard Borel space, the Effros Borel space. Let X be a Polish space and 
F(X) be the hyperspace of all closed subsets of X. The Effros Borel structure is the Borel 
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structure on F(X) generated by basic Borel sets of the form 

{F£F(X) : 

for some open subset U of X. A Polish topology generating the Effros Borel structure was 
discovered by Beer [B]. We also recall its definition. Let d be a compatible complete metric 
on X. For any x £ X and F £ F(X), define 

d(x, F) = M{d(x, y) : y £ F}. 

Now consider the topology generated by all subbasic open sets of the form 

{F £ F(X) : d(x,F) < a} or {F £ F(X) : d{x,F) > a} 

for some x £ X and a £ M. This topology is known as the Wijsman topology on F(X); 
Hess [He] observed that it generates the Effros Borel structure, and Beer [B] proved that it 
is Polish. 

The next level of definable subsets beyond Borel subsets of a Polish space consists of 
analytic ones. Recall that a subset of a Polish space is analytic (or S|) if it is the contin- 
uous image of a Polish space. It is well-known that every Borel set is analytic. For more 
information on Polish spaces, Borel and analytic subsets, and Borel functions, see [K] . 

Let X be a Polish space and E an equivalence relation on X. We say that E is analytic 
if E is an analytic subset of X x X. Similarly we also speak of Borel equivalence relations, 
or even F a , Gg, S3, II3 equivalence relations respectively. 

The notion of Borel reducibility defined below is fundamental in the theory of equivalence 
relations as it explores the relative structural complexity of equivalence relations. Let X, Y 
be Polish spaces and E, F be equivalence relations on X, Y, respectively. We say that E is 
Borel reducible to F, and denote it by E <b F, if there is a Borel function / : X — > Y such 
that for all x\,x 2 £ X, 

xiEx-2 <^=>- f(xi)Ff(x 2 ). 

If E <b F, then intuitively E is no more complex than F, since any complete invariants 
for the F-equivalence classes can be composed with / to obtain complete invariants for the 
^-equivalence classes. In the case of both E <b F and F <b E, then we denote E ~# F 
and say that E and F are Borel bireducible. If E ~# F, then intuitively E and F have the 
same complexity. 

Next we define the benchmark equivalence relations in Figure [TJ 

(1) The equivalence relation id(2 w ) is the identity (or equality) relation on the Can- 
tor space 2^, that is, (x,y) £ id(2 w ) iff x = y. Since all uncountable standard 
Borel spaces are Borel isomorphic to each other, this relation is Borel bireducible 
with the identity relation on any uncountable Polish (or standard Borel) space. An 
equivalence relation that is Borel reducible to id(2 w ) is said to be smooth or con- 
cretely classifiable, since it is possible to assign a concrete real number as a complete 
invariant for each of its equivalence classes. 

(2) The equivalence relation Eq is the eventual agreement relation on 2 W . In symbols, 
for x = (x n ),y = (y n ) £ 2 W , 

xE^y <^=^ 3m £ uj\/n>m x n = y n . 

In the Borel reducibility hierarchy for Borel equivalence relations Eq is the minimum 
one beyond id(2 tJ ) [HaKLj . 



SU GAO, STEVE JACKSON, AND BUNYAMIN SARI 



The equivalence relation E\ is the eventual agreement relation for countable se- 
quences of real numbers. In symbols, for x = (x n ), y = (y n ) G K w , 

xE\y 3m G u Vn > m x n = y n . 

It is easy to see that Eq <b E\. In the definition of E\ the space R can be replaced 
by the Cantor space 2 U or the Baire space lo u without affecting the complexity of 
the resulting equivalence relation, since R is Borel isomorphic to any uncountable 
Polish space. We will use the alternate versions of the definition in this paper 
without further elaborations. In the Borel reducibility hierarchy E\ is an immediate 
successor of Eq ([KL]), that is, if E <b E\ then E is Borel bireducible with either 
Ei or Eq, or else E is smooth. 

For 1 < p < oo the equivalence relation En is defined on M w as follows: for x = 

(x n ),y = Wer, 

xE £p y x-y G i v . 

When there is no danger of confusion we simply use i p to denote the equivalence 
relation Et. Dougherty and Hjorth [DH] showed that for 1 < p < q < oo, i p <b i q - 
The first author [Gal] extended this to include the case q = oo. It is also known 
that Ei < B £od [Gal] and Ei ^ B ip for p < oo [KL] . 

The equivalence relation ioo is perhaps the most important equivalence relation 
for this paper. Rosendal [Ro] showed that it is a complete K a equivalence relation, 
that is, for any equivalence relation £ona Polish space X, if E is K a (that is, a 
countable union of compact subsets of X 2 ), then E <b ioo- In particular, if every 
^-equivalence class is countable, then E <b ioo- 

An equivalence relation is called countable if every of its equivalence classes is count- 
able. Among all countable Borel equivalence relations there exists a maximum one 
in terms of Borel reducibility |D JK] . We denote any such equivalence relation by 
Eqq. By the remark above, < ioo. An equivalence relation E is essentially 
countable if E <b Eoo- 

The equivalence relation = + codes the equality relation for countable sets of real 
numbers. In symbols, for x = (x n ),y = (y n ) £ R w , 

x= + y <==^- {x n : n £ oj} = {y n : n G u}. 

It is an easy consequence of a classical theorem of Luzin and Novikov (see Theorem 
18.10, [K]) in descriptive set theory that Eoo <s = + - It is also known that ioo 
= + (by results of Kechris and Louveau |KL| ) and = + ^b ioo (see below). 
The equivalence relation Eq is defined on (2 £J ) £J as follows: for x = (x n ), y = (y n ) G 

xEqiJ Vn G oj x n E y n . 

Eq has been studied explicitly or implicitly in, for example, [So], [HKj . and |HjKL| . 
Note that it is a II3 equivalence relation. Results of Solecki [So] imply that Eq is not 
essentially countable, that is, Eq ^b Eoo- Further results of Hjorth, Kechris, and 
Louveau |HK] |HjKL| imply that Eq is not Borel reducible to any £3 equivalence 
relations. Thus in particular Eq ^b ioo- It is a somewhat elusive task to trace the 
references for this result; for the convenience of the reader we will give a direct proof 
of it later in this section. 

The importance of Eq lies in both the fact that it is combinatorially easy to 
analyze and the speculation that it seems to be the simplest (or even minimum) 
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equivalence relation not reducible to £qo. For instance, it is relatively simple to 
show that Eft <b = + (we will give a proof later in this section); therefore it follows 
immediately that = + <^b ^oo- Also, when we need to consider equivalence relations 
which seem to be more complex than , the reducibility of Eft to them gives good 
test questions. 

(8) The equivalence relation Eq is the universal orbit equivalence relation induced by 
Borel actions of Polish groups. We shall not deal with general orbit equivalence 
relations in this paper. Therefore we will omit the details of the definition of Eq. 
The interested reader can find more information in [BK], |GK| . or [Me] . 

(9) Among all analytic equivalence relations on Polish spaces there is a universal one, 
that is, every other analytic equivalence relation is Borel reducible to it. Following 
[LR] we denote it by E s i. As we mentioned in the Introduction this equivalence 
relation plays an important role when natural equivalence relations between sep- 
arable Banach spaces are considered. However, results in this paper only involve 
equivalence relations much less complex than Ej*i. 

In the rest of the paper we will consider more equivalence relations, but most of them 
will be closely related to loo. 

In the remainder of this section we give some proofs of facts related to Eq (see (7) above) 
for the convenience of the reader. We fix some notation to be used in these proofs, as well as 
in the rest of the paper. First, we fix once and for all a computable bijection (-, •) : u x uj —* 
uj. Next, we let oj <u) denote the countable set of all finite sequences of natural numbers. For 
s £ u <UJ let \s\ denote the length of s, that is, if s = (si, . . . , s n ) then \s\ = n. The empty 
sequence is denoted 0, and we set |0| = 0. If s = (sj, . . . , s n ), t = (ti, . . . , t m ) £ u) <u) , then 
we let 

(si, . . . ,s n ,t n+ i, . . . ,t m ), if m > n, 
s, if m < n. 



s *t 



Then \s * t\ = max{|s|, \ t\}, and s * t is obtained by replacing the first |s| many elements of 
t by s. This definition also makes sense when t G lo <w is replaced by an element of . For 
s,t as above we also let 

set = (si,ti,s 2 ,t 2 , . . . ). 

Then |s©i| = + This definition makes sense when both s and t are replaced by 
elements of w u . For x, y £ oj u , x © y is obtained from shuffling the elements of x and y into 
a single sequence. 

Lemma 2.1. Eft < B =+. 

Proof. Let s°, s , . . . be an enumeration of oj <u1 . Fix some z = (z n ) £ (2f^) u such that for 
all j £ u, (zi, zj) Eq. For x = (x n ) £ (2^, let f(x) = (y n ), where for n = 

Vn = Zi® (s j * Xi). 

It is easy to verify that / is a Borel (in fact continuous) reduction from Eft to = + . □ 

Lemma 2.2. Eft is not Borel reducible to any S3 equivalence relation. 

Proof. Suppose X is a Polish space, E a S3 equivalence relation on X, and /: (2 W ) W — > X 
a Borel function such that for all x,y£ (2^)^, 

xEfty <=> f(x)Ef(y). 
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Since / is Borel, and hence Baire measurable, there is a comeager set C C (2 W ) W such that 
/ \ C is continuous. We may assume C is a G$ set. We may now compute Eft n (C x C) 
to be £3, namely, 

(x,y) e E% n (C x C) ^xjeCA (f(x),f(y))eE. 

Since / \ C is continuous and B 6 S3, this shows £^ n (C x C) to be E§. To get a 
contradiction it thus suffices to prove the following claim. 

Claim. For every comeager set C C (2 W ) W , Eft n (C x C) is njj-complete. 

Proof. Let B = {x G 2 W : Vi G w 3j G w Vfc > j x((i,k)) = 1}. Then 5 is clearly 
We first show that £ is Il^-complete. For this, let 4 C 2 W be II3, say A = f) i (Jj Hi 
where each -Ajj^ is clopen. Define p: 2 W — ► 2 W as follows. For each i, k G a; let a^j^ £ w be 
the least integer j < fe, if one exists, such that x G ^4ij,fe' for all fe' < fc. Let p(x)(i, k) = 1 
iff a x j & and a x ,i,fc-i are both defined and are equal. Otherwise set p(x)(i, k) = 0. The map 
p is continuous from 2 W to 2 W , and x G A iff p(x) G 5. Thus, B is Il^-complete. 

Note that (2^)^ is homeomorphic to 2 U)XU . For notational simplicity we work with 2 WXU 
below, and identify it with (2^)^. If s G 2 nxm for some n,m G u, then the basic clopen set 
determined by s, denoted by N s , is the set {x G 2 UXuJ : \/i < n,j < m x(i,j) = s(i,j)}. 
Write C = f] n D n where each D n is open dense in 2 UJXuJ . 

We next define two continuous functions 7Ti, 7r 2 : 2^ — > 2 WXaJ so that 

x£B^ (7Ti(x),7r 2 (x)) G £q \ (C x C). 

For each sequence s G 2 n we will define values 7i"i(s), 7r 2 (s) G 2 p ( n ) xp ( n ) for some p = p(n) 
which depends only on n. We will then take, for x G 2 W , 7Ti(x) = U ra 7r i( :r \ n ) an d likewise 

for 7T 2 (x). 

Suppose inductively that for some n G to and every sequence s G 2™ we have defined 
7r i(s)) ^(s) G 2 pxp for some p = p(n) G uj which depends only on n. Suppose also that 
N tt 1 (s), N tt2(s) Q D n for each s 6 2". Let n + 1 = («, fc). For each s' G 2 n+1 extending s G 2 n , 
extend ii := iri(s) and t 2 := 7T2(s) to t^, i 2 by letting t'i(i,p(n) + k) = t' 2 (i,p(n) + fc) = 1 if 
s(n) = 1, and otherwise setting ti(i,p(n) + fc) = 0, t 2 (i,p(n) + k) = 1. Extend ti,t 2 to i'/, 
i 2 in 2 qnXq ", where g n = p{n) + n, by setting all other undefined values to 0. Note that all 
of the t'(, t 2 ' are elements of 2 qnXq " . Let p(n + 1) be large enough so that there is a finite 
function h n +i : (p(n + 1) x p(n + 1)) — (q n x q n ) — > {0, 1} such that for all of the i'/, i 2 we 
have that ui = t'{L)h n+ i and ii 2 = i 2 U/t n +i determine basic open sets with N u C D n+ i. We 
can achieve this in 2 • 2 ra+1 steps, using the fact that D n+ i is dense open. Set iri(s') = u\, 
7T2(s') = ^2- Note that for any si,s 2 £ 2 n+1 and a,b G {1,2}, 7r a (si), 7Tfe(s 2 ) differ in at 
most one point of (p(n + 1) x p(n + 1)) — (p(n) x p(n)). 

Clearly m, 7r 2 are continuous and 7Ti(x), 7r 2 (x) G C for any x £ 2". If x G -B, then for 
each i let k(i) be such that x((i, k}) = 1 for all k > k(i). Fix tGu. For any n > (i, k(i)), if 
n = for some j then 7Ti(x \n), 7r 2 (x fn) are extended identically in going to 7Ti(x fn + 1) 
and 7r 2 (x \n + 1) (namely, they have value 1 at (i,p(n) + j) and at the other new points 
of the domain). If n = where i' 7^ i, then we still have that 7Ti(x \n), 7r 2 (x \ n) are 

extended identically on point of the form (i,k) (they both are there). So, vri(x), 7r 2 (x) 
agree at coordinates of the form (i, k) for all large enough k. So, (tti(x) 7r 2 (x)) Eq. 

Conversely, if x ^ B, then for some i, there are infinitely many j that x((i,j)) = 0. Fix 
such an z. For each j with x((i,j)) = let n = and we have that 7Ti(x)(n) and 

7r 2 (x)(n) disagree at (i,p(n) This implies that -i7Ti(x) Eft 7r 2 (x). □ 
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This completes the proof of lemma 12.21 



□ 



3. Codings of separable Banach spaces and the local equivalence 

To apply the descriptive set theoretic framework to the study of equivalence relations on 
separable Banach spaces, the collection of separable Banach spaces must be viewed as a 
Polish space. 

One way to do this is to use the well-known theorem of Banach and Mazur that C[0, 1] is a 
universal separable Banach space, that is, every separable Banach space is linearly isometric 
to a (necessarily closed) subspace of C[0, 1]. The collection of all separable Banach spaces 
is then viewed as a subspace of the hyperspace F(C[0, 1]) with the Wijsman topology (see 
Section [2]). Let 



We check below that 25 is a Polish subspace. 

Lemma 3.1. 25 is a G$ subspace of F(C[0, 1]), hence is Polish. 

Proof. Fix a countable dense D C C[0, 1]. Let d be the metric on C[0, 1] given by its norm. 
We claim that for any F £ F(C[0, 1]), F £ 25 iff 

Vp,q,a,b G Q Vx, y £ D [d(x,F) < a A d(y,F) < b d(px + qy,F) < \pa\ + \qb\ ]. 

If F is a linear subspace of C[0, 1] the demonstrated condition clearly holds. Conversely, 
suppose the condition holds. Since F is closed, it suffices to show that for all u,v £ F and 
p,q £ pu + qv £ F. For this take two sequences x n , y n £ D such that d(x n ,u),d(y n ,v) < 
2~ n . Then d(px n + qy n , F) < (\p\ + \q\)2~ n by the assumption, and d(px n + qy n ,pu + qv) < 
(\p\ + M)2 -ra - Thus d(pu + qv,F) < (\p\ + \q\)2~ n+1 . Since n is arbitrary, we have that 
d(pu + qv, F) = and pu + qv £ F. The claim implies immediately that 25 is G$ in the 
Wijsman topology of F(C[0, 1]). □ 

In discussing Banach spaces with a distinguished Schauder basis another representation 
is often used. A fundamental result of Pelczyhski [P] says that there is a universal basis 
U = (ej), that is, for every separable Banach space with a basis (X, B), where B = (xi), 
there is a one-to-one map / : B — > U which extends to a linear isomorphism from X to the 
space spanned by f(B). In this manner, the collection of separable Banach spaces with 
a basis can be identified with the Cantor space 2 W . For i £ 2", let X x be the separable 
Banach space with a basis coded by x. The space of all Banach spaces with infinite bases 
correspond to the set of all infinite subsets of 2 W , which is a G$ subset of 2 U and a 
Polish space in its own right. 

In practice it is often easier to work with the following direct coding for Banach spaces 
with infinite bases. Fix once and for all for the rest of the paper an enumeration (s n ) of 
Q <a; , the set of all finite sequences of rational numbers. To any separable Banach space 
with a infinite basis (1", (y«)), we associate a sequence of real numbers (r n ) £ l w , where 



if s n = (a", . . . , a!u). Recall that a normalized (i.e., all have norm 1) basis (jji) is called 
monotone if the projections onto initial segments of (j/j) have norm 1. There is no loss of 
generality in restricting to monotone bases, since for every normalized basis we can take an 



25 = {F £ F(C[0, 1]) : F is a linear subspace of C[0, 1] }. 



k 




i=i 
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equivalent norm for which the basis is monotone. Let *3St, C M.^ be the set of all possible 
sequences (r n ) associated with Banach spaces with a monotone basis. 

Again we check below that 33ft is a Polish space. We henceforth use the phrase "Banach 
space with basis" to denote a pair (X, B), where X is a Banach space, and B is a basis. It 
is these objects that are coded by the reals in 33ft. 

Lemma 3.2. 33ft is a closed subspace o/M^, hence is Polish. 

Proof. For notational convenience in this proof we identify s n = (a",..., a?) with the 
infinite sequence (a™, . . . , aJJ, 0, 0, . . . ). Then it makes sense to speak of s n + s m G Q <a; for 
any n, m G u, and ps n G Q for any p £ Q and n £ uj. Now for any (r n ) G (r n ) G 23& iff 
all of the following hold: 

(i) if s" = (0, 0,1,0. ...,0), thenr n = 1; 

(ii) if s m coincides with an initial segment of s n , then r m < r n . 

(iii) if s n + s m = s l , then r/ < r n + r m ; 

(iv) for any p € Q, if s m = ps n , then r m = \p\r n . 

The conditions listed are closed for (r n ) in Note that (i) and (ii) imply that the 

basis is monotone which implies that any non-zero linear combination of the yi has positive 
norm. □ 

Given any (r n ) G 33ft, by the proof of Lemma 13.21 we can associate a Banach space with 
an infinite basis whose norm function is approximated by the sequence (r n ). In this manner 
each element of 33ft codes a Banach space with basis. For y G 33ft, let Y y be the space coded 
by y. 

We remark that the two codings for Banach spaces with bases are equivalent in the 
following precise sense. It is easy to see that there is a continuous function ip: [tu\ w — > 33 ft 
such that for all x G X x is linearly isometric to Y^^y Conversely, by the proof of 

Pelczyhski's theorem [P] there is also a Borel function ip: Q3{, — * [to\ w such that for all 
y G 53 b, Y y is linearly isomorphic to X^i y y 

As for the relationship between codings using elements of 33 versus those of 33ft, we denote 
by 33/3 the subspace of 33 consisting of all linear subspaces of C[0, 1] admitting bases. It 
follows immediately from the proof of the Banach-Mazur theorem that there is a Borel 
function $ : 33b — * 23/3 Q 53 such that for all y G Y y is linearly isometric to 3>(y). 
Intuitively, in defining <&(y) one omits the given basis and obtains an isomorphic (in fact 
isometric) copy of the space as a subspace of C[0, 1]. It is easy to see that 33/j coincides with 
the isomorphic saturation of <E>(33{,), denoted [$(33;,)], which is also the same as the isometric 
saturation of <I>(33{,). Obviously both $(33^) and 33/j = [$(Q3b)] are analytic subsets of 33. 
However, it is not known whether either of them is Borel. 

Rosendal has pointed out that the function $ can be improved to be injective, that 
is, there is a Borel injective function $ with all the above properties. To see this, fix 
A : 33ft — > [0, 1] a Borel injection and ip : C[0, 1] ©oo C[0, 1] — ► C[0, 1] a linear isometric 
embedding. For any y G 33ft, let 

vp(y) = { <p(v, \{y)v) G C[0, 1] : v G <%) C C[0, 1} } . 

Then ^f(y) and $(y) are linearly isometric, and is obviously injective because of the 
injectivity of A and <p. It follows that ^(33 fe ) is Borel. Note that 33/? = = [$(23&)] 

and the question about its Borelness remains unresolved. 

Next we turn to equivalence relations between separable Banach spaces. 
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We remark first that the uniform homeomorphism relation is analytic as an equivalence 
relation on either 23 or 53;,. This was noted in [FLR] . and in fact it it proved there that 
the uniform homeomorphism relation on all Polish metric spaces is complete analytic. For 
the convenience of the reader we recall the following argument. Let ~ denote the uniform 
homeomorphism relation on 23. Then for X,Y G 23, X ~ Y iff there exist (x n ),(y n ) G 
C[0, I]" such that 

(a) x n G X and y n G Y for all n G oj; 

(b) the sets Dx '■= {x n : n G uj} and Dy ■= {y n ■ n G uj} are dense in X and Y 
respectively; 

(c) the map / : Dx —> Dy with f{x n ) = y n for all n G oj is a uniformly continuous 
bijection, with f^ 1 also uniformly continuous. 

One direction of the equivalence is clear. For the other direction, we note that the uniform 
homeomorphism / defined on a dense set Dx can be uniquely extended to a necessarily 
uniform homeomorphism of the entire space, since Cauchy sequences in Dx will correspond 
to Cauchy sequences in Dy by the uniform continuity of / and / . Now the conditions 
(a) through (c) are all Borel conditions for X,Y,(x n ), and (y n )- Hence « is analytic. It 
also follows immediately that the uniform homeomorphism relation on 23;, is analytic via 
the pullback of the Borel function <3? defined above. 

In the remainder of this section we define a notion of local equivalence inspired by Ribe's 
theorem [Ri] and study its basic properties. In doing this we recall some concepts and 
results from Banach space theory. All other unexplained terms and facts can be found in 
[BL] or pp. 

Recall that, for linearly isomorphic Banach spaces X and Y, the Banach-Mazur distance 
between X and Y is defined as 

d(X,Y) : = inf{ ||^|| ||^ 1 1| : T : X -> Y is an isomorphism}. 

The following theorem is a fundamental result about uniform homeomorphism. 

Theorem 3.3 (Ribe [RiJ). If X and Y are uniformly homeomorphic Banach spaces, then 
there exists a constant C > such that for every finite- dimensional subspace E of X there 
exists a finite- dimensional subspace FofY such that d(E, F) < C, and vice versa. 

This motivates the following concept. 

Definition 3.4. Let X and Y be Banach spaces. We say that X and Y are locally equiv- 
alent, and denote by X =l Y, if there exists a constant C > such that for every finite- 
dimensional subspace E of X there exists a finite-dimensional subspace F of Y such that 
d(E, F) < C, and vice versa. 

Here we refer to the structure of finite-dimensional subspaces of a Banach space as its local 
structure. In the literature the local equivalence between X and Y is sometimes informally 
referred to as X and Y having the same finite-dimensional subspaces. Ribe's theorem states 
that uniformly homeomorphic spaces are locally equivalent. The converse is not true. For 
instance, as we mentioned in the Introduction, l v is not uniformly homeomorphic to L p for 
1 < p < oo, p ^ 2; however, they are locally equivalent. 

In the following we compute the descriptive complexity of the local equivalence as an 
equivalence relation on either the Polish space 23 of all separable Banach spaces or the 
Polish space 23^ of all separable Banach spaces with basis. 

Lemma 3.5. Local equivalence is a E3 equivalence relation on either 23 or ''Si,. 
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Proof. First consider =l as an equivalence relation on Let {X, (e^)) and (Y, (/j)) be 
the Banach spaces with basis coded as elements of by x,?/ G Note that every 

finite-dimensional subspace of (X, (e^)) can be approximated by a space with a (finite) ba- 
sis consisting of finite rational linear combinations of the e^. We use the enumeration {s n } 
of Q <w in the definition of <B 6 . For s n = (a$,...,a%) G Q <UJ , let s n {X) = Yli=i a i e i- 
For n = rii,...,riN G let X^ be the < iV-dimensional subspace of X with basis 
s ni (X), . . . , s UN (X). Similarly we define s m (Y) and Y^ for fh = mi, . . . ,mM G 

Let / be the set of n = (ni, . . . , njv) G N <w such that the vectors s ni ,...,s nN are 
linearly independent. Note that if X G 53^ is coded by x, and n G I, then the vectors 
s ril (X), . . . , s nN (X) are linearly independent in the space X (since x codes a monotone 
basis for X). 

With this notation we have that X =l Y iff 

3M> 1 ViV>l y(ni,...,n N )eI3(m 1 ,...,m N )eI d(X nii _ nN ,Y mu ... jTnN )<M 

and vice versa. It suffices to show that for fixed n and fh that the relation on given by 

U(x,y) & d(Xl 1: ^ nN ,Yl l: ^ mN ) < M 

is open, where X x and Y y denote the spaces coded by x and y. Fix x,y with U(x,y). 
Let T: X5 — > Yjf be a linear isomorphism with ||T||||T _1 || < M. Let xi,...,xjv denote 
s ni (X),...,s nN (X), and let yi = T{xi),...,y N = T(x N ). For x' G <B 6 , let x' x , . . . , x' N 
denote s ni (X'), . . .,s riN (X') where X' is the space coded by x' . Let T : XL -> Y be the 
linear map defined by T"^) = yi, . . . , T'(x' N ) = yN- 

It suffices by symmetry to show that for any e > there is an open VCi" containing 
x such that for all x' G 5B& Pi F we have |||T|| — ||T'||| < e. Let p > be such that 
p < min{||xj||} < max{||xj||} < ^. Let < rj < inf{||a:ixi + • • • + cxnxn\\x '■ & G Sn}, 
where Sn = {a: ^ af = I}. By definition of the product topology on W^, there is clearly 
an open set V\ about x such that for x' G V\ we have p < min{||x-||} < max{||x-||} < -. It 
thus suffices to show that for all e > there is a neighborhood V C V\ of x such that for all 
x' G V we have that | ||aixi + • • • + ayv#jv||x — Hccix^ + • • • + otNx' N \\x' \ < e ^ 2JV||T|| ) ' ^ or 
all a G Sn- For then, letting v = u\X\ + • • • + onxn and v' = a\x' x + • • • + oinx' n we have 
(noting T(v) = T(v') and assuming e < ^): 

l^-^l-S(INIHMII)<^(IW-IMII)< £ 

Let 91 C S'jy n Q w be such that for all a G Sn, there is a q G 9T such that |aj — %| < ^ 
for all i, where 5 = 2N\\t\\ • (^ ne ra tional points on S'jy are dense). Given a G Sn, let 
cf G be such that |aj — q%\ < |^ for all 1 < i < N. We have that |||^ Q; « X «II ~~ 
HX^i^illl < (IwX-^O max {|l a; i||} ^ y , with a similar estimate for the a^. Since the qi 
and s ni are rational, if V is a small enough neighborhood of x and x' G V we will have 

III Z) 9^ II - HE^HI < T ■ Thus, HI S^ill ~ IIE^^III < e <5- 

Next consider =£ as an equivalence relation on 25. Fix a countable dense D C C[0, 1]. 
For this part of the proof let d be the metric on C[0, 1] given by the norm. Let Q be the 
set of all quadruples (s,t,n,q) such that 

(f) s,t G D <w (the set of all finite sequences of elements of D), n G oj, q G Q; 
(2) there is some k G w such that s,i G _D fc , that is, |s| = |t| = k; 
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(3) if s = (si,...,s fc ), t = (ti,...,t k ), then for any xi, . . . ,x k ,yt, . . . ,y k G C[0, 1] such 
that d(si,Xi),d(ti,yi) < 2~ n for 1 < i < k, letting T be the linear map from 
span(xi, . . . ,Xk) to span(yi, . . . ,y k ) with T(xi) = y. L for 1 < i < k, we have that 
IITHIIT- 1 !! < q. 

Note that if x\, . . . , x k , yi, ■ ■ ■ , yk G C[0, 1] and the linear map T : span(ici, . . . , x k ) — ► 
span(yi, . . . , y k ) sending Xi to yi satisfies ||T||||T _1 || < C for some C > 0, then there is a 
quadruple (s,t,n,q) G Q such that q < C and for all 1 < i < k, d(si,Xi),d(ti,yi) < 2~ n . 

We claim that for any X, Y G F(C[0, 1]), X = L Y iff 

3C G Q VJfe G w Vzi, . . . ,z k e D Ve G Q 

{ VI < i < fe X) < e => 3(s, t, n, q) G Q [ q < C A 2~ n < e A 
VI < % < k ( d(si, Zi) < e A F) < 2~ n A d( Si ,X) < 2~ n ) ] }. 

To prove the claim, first suppose X =l Y, and let C > be a witness. Suppose 
2i, . . . , z k G D and e are given, and for 1 < i < k let X{ G X be such that d(xi, z; L ) < e. By 
the local equivalence between X and Y there are y\,. . . ,y k G 1" such that the linear map 
T : span(xi, . . . ,x k ) — ► span(yi, . . . sending Xj to t/j satisfies that ||r||||r _1 || < C. We 
have a quadruple (s,t,n,q) G Q such that q < C, d(si,Xi),d(ti,yi) < 2~ n for all 1 < i < k. 
Moreover, we may choose n to be large enough such that 2~ n < e and d(si,Zi) < e. This 
verifies the displayed property. 

For the other implication, let C be as in the displayed property. Let xi, . . . , x k G X be 
given. Let e > be sufficiently small compared with k. Let z±, . . . , z k G D with d(zi,Xi) < e 
for all 1 < i < k. Then the displayed property gives a quadruple (s,t,n,q) G Q. Thus 
g < C, 2~ n < e, and for 1 < i < k, d(si,Zi) < e, d{t, h Y) < 2~ n , d(s h X) < 2~ n . In 
particular there are yi,...,y k G Y such that d(ti,yi) < 2~ n for all 1 < i < k, and by 
the definition of Q the linear map T : span(si, . . . , s k ) — ► span(yi, . . . , y^) sending Sj to 
j/i satisfies that ||T||||r _1 || < g. Since d(si,Xi) < 2e, and e is sufficiently small, the map 
S : span(xi, . . . , x k ) — > span(yi, . . . , y^) sending Xj to y« satisfies that ||5|| H5 1 " 1 1| < C + 1. 

The displayed property is apparently S3 in the Wijsman topology on F(C[0,1]). It 
follows that = L is on 53. □ 

We can also consider the local equivalence on the space 2" J of codes for Banach spaces 
with basis via the Pelczyhski universal basis. Recall that there is a continuous function 
ip : [oj] u — > 5Sf, such that for any 1 £ 2", X x is linearly isometric to Y^m. Via this map 
the local equivalence on [lu] 1 * 3 is continuously reduced to =l on *S&. It follows that the local 
equivalence on 2 W is also S3. 

Now it follows from Lemma 12.21 that Eq is not Borel reducible to =l on either *B or 
and by Lemma 12.11 = + is not Borel reducible also to either of them. In Section [5] we 
will prove that in fact =l (on either 25 or 2$&) is Borel bireducible to £oo, thus completely 
determine its complexity in the Borel reducibility hierarchy. 

4. The uniform homeomorphism on a class of Banach spaces 

In this section we construct a class of Banach spaces and completely characterize its 
uniform homeomorphism relation. In the construction and proofs we use a few well-known 
results in Banach space theory. Our standard reference for undefined terms and unexplained 
results is [T] . 

Recall that two given bases (xi) and (yi) of Banach spaces are said to be C -equivalent for 
C > if there exist positive constants A, B with AB < C such that for all scalar sequences 
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(Oi), 

< W/^aiViW < B\\ J^gr, 



A 

II I 

We will make use of the following important notion in the study of the local structures 
of Banach spaces. Let X be a Banach space and let 1 < p < 2. The fa/pe p constant 
Tp^ n (X) of X over n vectors is the smallest positive number such that for arbitrary n 
vectors x\, . . . , x n £ X, 

(n \ 1 / 2 n 

X is said to have type p if T p (X) = sup n T P;Tl (X) < oo. For I™ spaces type p constants 
can be easily computed and they satisfy the following estimates 

(4.2) n max(0,l/ g -l/p) < Tp (Q < cg l/2 n ma x (0,l/g-l/ P ) for T < ^ < (X), 

where c is a universal constant. Moreover, the proof of the lower estimate in (|4.2p also 
shows that for n < k, 

(4.3) T Ptn (£ k q ) < cgVan^w^Va-i/p). 

Note that type is a linear notion, in particular, if T : Y — > X is a linear embedding then 

T p ,nCn < ||r||||r- 1 ||r p , n (x). 

For a sequence p = (pj) G (1,2)" by we will denote the ^-direct sum of finite- 
dimensional l p l . spaces for a fixed sequence of increasing dimensions (th). That is, 

oo 
i=l 

The next theorem singles out a class of such spaces on which isomorphism, local equiva- 
lence and uniform homeomorphism relations all coincide. 

Theorem 4.1. Let Jj = [l%,ri\ be a sequence of successive intervals in (1,2). Then there 
exists (rij) G oj w such that for p = (pi) and q = (qi) with each Pi,qi G 1% we have that Sp is 
uniformly homeomorphic to if and only if there exists a constant C > 1 such that 



I---I 



for all i G oj. 



Proof. For any sequence of dimensions (jii) if n Pl qi < C for some C < oo, then d(i^ i ,£^ i ) < 



If-fl 

<" / ' ! , ,1' /' ' ^ i I w,. , //I 

C for all i £ to. In fact, in this case the unit vector bases are C-equivalent. From this it 
easily follows that Sp and Sff are C-isomorphic, and in particular, they are uniformly home- 
omorphic. 

Let Ii = [h,ri] be a sequence of given intervals in (1,2). Pick a sequence (rtj) of natural 
numbers such that 

(4.4) sup ' l = oo and %( r ; +1 > n] ,k , t = 1, 2, 3, . . . . 
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Suppose without loss of generality that pi < qi G [h,ri] with supj n]^ Pl X ^ q% = oo. By 
Ribe's theorem 13.31 it is sufficient to show that the spaces in the sequence {P^\) do not 
linearly embed in with a uniform constant. 

Fix io £ Put n = rii , p = pi and let T : £™ — > 5^ be a linear embedding. Since 

r 2 , n (^) < iiriHir- 1 !!^^-), 

and T2 in (£") > ra 1 / 7 ' -1 / 2 , we need an upper estimate for T2 in (S^). 

Let Ij be such that p,q = t/j £ Ij . That is, % _i < p < qi = q. Let x , . . . , x n £ Sg-. 
Then, writing each x 3 as Y2^=i x i where x 3 i E , we have 

n n oo oo n 

ajiJIE^'IIs, = ^IIE^CE^t = £ A = v iiEIIE e ^K l 



i=i j j=i i=i j i=i j=i 



< Ave II y^Ejxt \\ 2 Ave liy^e 

i<io J=l *>*o 3=1 



< £tf(#)£Nii£ + £^»(#)£ii»- 



J||2 

i<i j=l i>«o 3=1 



Using the estimates (|4.2[) for i < iq and (|4.3p for i > i$ sums, the last inequality is less 
than or equal to 



£ cW* -1 E M ill + E ^v 27 ^ 1 £ 

i<i j=l i>i j=l 

which is, by (|4.4|) . less than 



3=1 i=l 3=1 

Thus, we have shown that T2, n {Sq) < v^cra 1 / 9-1 / 2 . It follows that 

n i/p-l/2 n i/p-i/g 



iriiiir _1 ii > 



v /2 cn i/ 3 -l/2 



□ 



5. The COMPLEXITY OF THE UNIFORM HOMEOMORPHISM and the local equivalence 

In this section we prove the main theorems of our paper. In doing this we also define some 
natural equivalence relations and characterize their complexity. Some of the equivalence 
relations to be defined in this section have already been considered in [Ro| . For instance, 
Lemma [5. 1|, Definition 15.71 an d the beginning of Theorem 1 5 . 8 1 can be found in [Ro]. For the 
sake of completeness we give all definitions and proofs in a self-contained manner. 

For notational clarity we use the following convention in this section. Let X be a set. We 
use x to denote an element of X w , the set of the all infinite sequences of elements of X. The 
coordinates of x will be denoted by x(n) for n £ u. Thus x = (x(n)) = (x(0),x(l), . . . ). 
This is slightly different from previous sections, but it provides the most convenience for 
the arguments of this section. 
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Recall that the equivalence relation E^ (simply when there is no danger of confusion) 
is the equivalence relation on defined by 

x Eg^ y 3C Vn \x(n) — y(n)\ < C 

for x, y G R"''. We consider the following variation. Let B be the set of all infinite increasing 
sequences of positive real numbers without an upper bound. For any 6 = (6(0), 6(1), . . . ) G 
B, we denote by E% the equivalence relation Eg x restricted to the set rine^[0> 

Lemma 5.1. For any 6 G B, Eg x <b E\ . 

Proof. For each n G w let p n be a linear map from [— 6(n),6(n)] onto [0, 6(n)]. Define 
vr:M--n„ e JO,6(n)] by 

( Pj (x(i)), if x(i)e[-b(j),b(j)], 
vr(f)((i,j)) = { 0, ifx(i) < -b(j), 

(b(j), if x(i)>b(j), 

for all i,j G u. Clearly -ir(x) G Ilne^IO' K n )]- Note that if ir(xi) = y\, tt(x2) = 1/2, then 

\yi(n) - y2(n)\ < |xi(i) - x 2 (i)\ 

for all n = G u. Thus x\Eg aD X2 implies 7r(xi)Ep ir(x2)- Suppose x\ is not Eg x - 

equivalent to x 2 - Then for any C > 0, there is an i G uj such that \x\{i) — X2{i)\ > C. 
Let j be a large enough integer such that b(j) > max{|xi(i)|, |x2(i)|}- Let n = Then 
yi(n) = pj(xi(i)) and y2{n) = pj(x 2 (i)), and so \y\(n) - y2{n)\ > C/2. So, ir(xi) is not 

Eg -equivalent to vr(xi). This shows that it is a reduction from Eg^ to Eg . It is clear 
that 7T is a Borel function. □ 

We are now ready to prove our first main theorem. 

Theorem 5.2. The equivalence relation is Borel reducible to the uniform homeomor- 
phism relation on either 03;, or 03. 

Proof. By Lemma 15.11 it suffices to define a Borel reduction from Eg (for some 6 G B) 
to the uniform homeomorphism relation for Banach spaces with a basis. To construct the 
Banach spaces we use the proof of Theorem 14. II For this fix 6 G B n <jJ w with 6(0) > 0. For 
all i G to put 

St = and m = 2^ = 2 b ^ 2 \ 

b{i)2 l 

Let Ii be a sequence of successive intervals in (1,2) with = 2~* _1 . Assume Ii = 
Since nf < n^+i, equation (|4.4p is satisfied. The sequences (ra^) and (/«) will be used 
as in the proof Theorem 14.11 Let o~i be the affine bijection between [0,6(i)] and I{. For 
x G nnewP' H n )]i define p(x) G M w by p(x)(i) = ai(x(i)). Finally, define tt(x) = S p (g\. So, 
for all x G IlnecJO' H n )]> ^(x) is a separable Banach space with a basis. 

We show that tt is the desired reduction. It is straightforward to check that tt is Borel as 
a map from HnG^Pi K n )] to 03;,. Granting that tt is a reduction, then composed with the 
Borel map <3? : SBj, — > 03, it would be a reduction to the uniform homeomorphism relation 
on 03. 
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To verify that ir is a reduction, consider xi,x 2 G Ilne^IO' K n )]- From Theorem 14.11 we 
have that Sprg^ and «Sp« 2 ) are uniformly homeomorphic iff 



3D > Vz G lo 



< D. 



3C>0Vi Gw nj p(2l)(i) p(2l)(i)| < C. 
By taking logarithm we get that this is equivalent to 

logK) _ logK) 
p(#i)(i) p(x 2 )(i) 
Using the definition of p we get that the inequality is equivalent to 

1 

log(ni) (7i(xi(i)) -eri(x 2 (i))\ r=rjw\ 75 rvi < D - 

Since <Tj(xi(i)) G (1,2) and likewise for x 2 , the statement is thus equivalent to 

3D > yi G u> log (rij) | o-j(xi)(*) - (Ti(x 2 )(i)| < L>. 

By the linearity of <7j, we in fact have 

, ,.u -x 2 (*)| 
|ffi(xi(0) - W2W)| = ^ ^ ; 2i+1 ■ 

Finally, our choice of (rij) guarantees that 



1 

- < 
2 ~ 



log(rti) 



< 2. 



&(») • 2* 

Therefore, the statement is eventually equivalent to 3D > Vi G w (i) — x 2 (i)| < -D, 
that is, xiE 1 !? x 2 . □ 

Theorem 11.11 is now a direct corollary of the above proof. In particular we have the 
following corollary. 

Theorem 5.3. The equivalence relation is Borel reducible to the local equivalence on 
either 53^ or 55, that is, <b =l- 

This gives a half of Theorem 11.21 Next we prove Theorem 11.21 by showing the reverse 
reduction. We will use the following concept and lemma. 

Definition 5.4. For X = (X, d) a Polish metric space, let Fx be the equivalence relation 
on X w defined by 

x F x y 3C > [Vi 3j d{x(i),y{j)) < C A V* 3j d(y(i),x(j)) < C]. 

Lemma 5.5. For every Polish metric space (X,d), Fx <b ^oo- 

Proof. Fix a 1-net R = {r , n, . . . } in X. We define vr : X w -» M w by 

7r(f)(i) = d(r i ,{x(0),x(l) J ...}). 

It is easy to check that 7r is a Borel function. We verify that it is a reduction from Fx to . 
Suppose x Fx y, and let C > be a witness. For any z G X, if 5 = d(z, {x(0), x(l), •••}), 
then d{z, {y(0), y(l), ...})< <5 + C. So, |d(*, {x(0), x(l), ...})- {y(0), y(l), . . . })| < C. 
Thus, ir(x)E iao ir(y). 

Conversely, suppose x is not -Fx-equivalent to y. Let C > be arbitrary. Then there is 
a fc such that d(x(k), {y(0), y(l), . . . }) > C or {aj(0), x(l), . . . }) > C. Without loss 

of generality, assume the former. Let i be such that d(x(k),ri) < 1. Then ir(x)(i) < 1, but 
ir(y)(i) > C — 1. So 7r(x) is not -equivalent to vr(y). □ 
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Theorem 5.6. The local equivalence on either 25 or SBf, is Borel reducible to the equivalence 
relation loo, that is, =l <b loo- 

Proof. Let T be the collection of finite dimensional Banach spaces (presented with bases). 
The following distance function is a separable metric on F. If two spaces (X, (x\, . . . , x n )) 
and (Y, (yi, . . . ,y n )) are both n-dimensional, let p n (X,Y) = max{log(||r||),log(||T _1 ||)}, 
where T : X — > Y is the linear isomorphism sending Xi to j/j. By truncating we may 
assume each p n < 1, and we may then put together the p n to obtain a metric on F 
(if dim(X) 7^ dim(Y) we set p(X,Y) = 1). Let (F, p) be the Polish space obtained by 
completing p. 

First consider =l as an equivalence relation on 25;,. Given a separable Banach space 
X with basis (ccj), we define n(X) G F^ as follows. Let Xi,X2>--- enumerate (Q <w ) <a; . 
Suppose Xi = (<fi> ■ • • 3 Qk)- Then let 7r(X)(i) be the /c-dimensional subspace of X with basis 
(ei, . . . , efc), where ej = ^ Qi(j)%j for all 1 < i < A;. It is routine to check that ir is a Borel 
function. Note that every finite-dimensional subspace of X is approximated arbitrarily 
closely in the p metric by a term of the sequence tt(X). It is then straightforward from the 
definition of the local equivalence that X =x Y iff tt(X) F-p tt(Y). Thus, tt is a reduction 
from =l to -Ejp. We are done by Lemma 15.51 

We modify the above argument to work for =l as an equivalence relation on 55. Let 
d be the metric on C[0, 1] given by the norm. Let D C C[0, 1] be countable dense. Fix 
an enumeration of D <u x w as (so,no), (si,ni), .... Fix a Borel function a: F(C[0, 1]) — > 
C[0, 1]) such that cr(F) G F for all nonempty F G F(C[0, 1]) (see Theorem 12.13, [K]). For 
x G C[0, 1], F G F(C[0, 1]), and n G to, let 

(t(F n {n G C[0, 1] : U ) < i}), if F n {u G C[0, 1] : d(a;, u) < i} ^ 0, 
<r(F), otherwise. 

Given a separable Banach space X G 55, let 7r(X)(z) G F code the finite-dimensional 
subspace of X with basis (a ni (sj(0), F), .. . , o" ni ( s i(l s i| — 1);F)). Since D is dense, every 
finite-dimensional subspace of X is approximated arbitrarily closely by spaces of the form 
7r(F)(i). Thus, 7r is a Borel reduction from =l to Fjp. □ 

Theorem 11.21 is immediate from Theorems 15.31 and 15.61 To summarize, we have shown 
that the local equivalence between separable Banach spaces has the same complexity as 
loo, and the uniform homeomorphism relation is at least as complex as loo. Thus we have 
obtained the sharpest result possible for the uniform classification by considering the local 
structures of Banach spaces alone. 

The equivalence relation Fx we used in the above proof is sort of a generalization of the 
loo equivalence relation on the space of countable subsets of a Polish metric space equipped 
with the Hausdorff metric. In the remainder of this section we consider a full generalization 
of loo to arbitrary Polish metric spaces and characterize its complexity. 

Definition 5.7. Let X = (X, d) be a Polish metric space. The equivalence relation E^ix)i 
or simply l^X), on X w is defined as 

xE eoo(x) y 3C > Vi G w d(x(i),y(i)) < C. 

We have the following dichotomy for the complexity of loo{X) in the Borel reducibility 
hierarchy for any Polish metric space X. 

Theorem 5.8. Let X = (X,d) be a Polish metric space with d unbounded. Then £oo(X) is 
Borel bireducible with either loo or E\ . 



i(x,F) 
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Proof. We first reduce £ OQ (X) to £oo. Fix a countable 1-net R = {ro,r±, . . . } in X, that is, 
R C X with <i(rj, r^) > 1 for all i / j, and Vx G X 3i G w (i(x, rj) < 1. This can be done in 
any separable metric space. Define ir : X w — > M w by 

n(x)({i,j)) = d(x(i),r j ) 

for any i, j G to. Then 7r is continuous, in particular Borel. Let x, y G X w . If xEg^x) Vi 
then let C > be such that d(x(i),y(i)) < C for all i G w. Then it follows that for any 
j G u, \d{x(i),rj) — d(y(i),rj)\ < C. So tt(x) Eg^. ir(y). Conversely, if n(x) Ei x 7r(y), then 
for some C > we have that Vi Vj |d(x(i),rj) — d(y(i), rj)\ < C. It we take j so that 
d(x(i),rj) < 1, then this implies that d(x(i),y(i)) < C + 2, and so xEgt X ) V- 

Next we reduce E\ to ^(X). Since M is Borel isomorphic to both 2 W and u/^, we may 
work with E\ defined on either (2^)^ or (u; u ') a ', whichever is more convenient. Fix a sequence 
(zn) G X u with lim n d(z ,z„) = oo. Define r : (2^ X w by 

Zi, if = 1, 



T {%){{hj)) | otherwise 



for all i,j G u. Again r is continuous, hence Borel. Given x, x' G {2 W ) U and n G to, we have 
that yk > n Xk = x' k iff r(x), r(x') only disagree where they take values in {zo, . . . , z n _i}. 
This implies that xE\x' iff T(x)E ioo ^ x ^T(x'). 

We have shown so far that E\ <b loo(X) <b ^oo- If ^ is a 1-net in X, then clearly 
£ OCl (X) is bireducible with £oo(Y). So, without loss of generality we may assume that X 
is countable. For every positive C, let ~c be the equivalence relation on X which is the 
transitive closure of the relation {(x, y): d(x,y) < C}. We call the ~c*-equivalence classes 
the C -components of X. We consider now two cases. 

Case I : For all C there is a bound Kq on the diameter of the C-components. 

In this case we reduce £oo(X) to E\. For each positive integer n, let Aft, A™ , . . . enumerate 
(with repetition) the n-components of X. Given x = (xq,x±, . . . ) G X w , define y = tt(x) G 
by: y n (m) = j iff x m G A™. Suppose first that x Eg^^x) x' , say Vn d(x n ,x' n ) < N. 
Then, for all n > N we have that for all m, x m and x' m lie in the same n-component, since 
any two points in two distinct n-components have d distance greater than n. This shows 
that y n = y' n for all n > N, and so y E\ if. Conversely, suppose Vn > y n = y' n . So, for all 
n > N and all m, x m and x' m lie in the same n-component. In particular, x m and x' m lie in 
the same TV-component for all m, and so d(x m ,x' m ) < K m for all m, that is, xEg x (x) ■ 

Case II : For some C and every K, there is a C-component of diameter greater than K. 

In this case we reduce £oo to £ 00 {X). Fix C as in the case hypothesis. By a C-path we 
mean a finite sequence of points yo, yi, ■ ■ ■ , y n from X such that d(yi, yi+i) < C for all i. Note 
that all the points of a C-path lie in the same C-component of X. Let po,Pi, ■ ■ ■ enumerate 
all of the C-paths in X. If p = (yo, . . . , y n ) is a C-path and i G u>, let p(i) = yi if i < n and 
otherwise let p(i) = y n . Clearly d(p(i),p(j)) < C\i — j\ for any C-path p and any i,j G to. 
Given x G uj u , define y = n(x) G X u by y^j) = Pi(x(j)). If Vm |x(m) — x'(m)| < A?", then 
Vm d(y m , y' m ) < CN from the above observation. Suppose then that x is not Eg x -equivalent 
to x' . Given k, let A C X be a C-component with diameter greater than k. Let z, w G A 
with cZ(2, > k. Let p be a C-path from z to u;. Say p = (z = z$, z\, . . . ,w = z n ). Let z be 
such that \x(i) — x'(i)\ > n. From p we can easily obtain a C-path q such that q(x(i)) = zo 
and = z n (have the path (/ start at zq, remain at zq for an appropriate number of 

steps, then follow p, and then remain at z n ). Say q = qj. Then y(j$ = q(x(i)) = zq and 
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y'u j\ = q(x'(i)) = z n . Thus d(y^^, y'^ > k. Since this is true for all k, we have that y is 
not .E^jq-equivalent to if . □ 



6. Some special classes of separable Banach spaces 



In this section we generalize the construction in Section 2] to obtain some classes of 
separable Banach spaces. For each of these classes it turns out that the isomorphism, the 
uniform homeomorphism, and the local equivalence relations on it coincide. We also obtain 
some characterizations for the possible complexity of these equivalence relations. 

We will use the following equivalence relation on 2 U and a characterization of its possible 
complexity. 

Definition 6.1. For any sequence t = (ti) 6 with ti > for all i 6 u, let Eg be the 
equivalence relation on 2 U defined by 



Theorem 6.2. For any t £ M w with ti > for all i £ uj, Eg is either smooth, Borel 
bireducible with Eq, or Borel bireducible with E\. 

Proof. If (ti) is bounded, then Eg is trivial, and in particular smooth. So we assume t is 
unbounded. We inductively define a finite or infinite sequence no < n\ < . . . of natural 
numbers as follows. Let no be the least n G uj, if one exists, such that {i : ti < n} is 
infinite. Suppose n^ is defined, then let n^+i be the least n > n&, if one exists, such that 
{i: rij, < ti < n} is infinite. If n^ is defined, we also let = {i: n^\ <U< n^}. 

First assume that n& is defined for all k E uj. Thus, is defined for all k and the 
form a partition of uj. Note that each A^ is infinite by definition. Let ei, i G uj, enumerate 
Ak- Define / : 2 W — > (2 1J ) £J by f(x)k(i) = x(e l k ). Clearly x\ Eg X2 iff the sequences of reals 
coded by f(x\) and f(x2) are eventually the same, that is, f(xi)E\f(x2). Thus, / is a 
Borel reduction of Eg to E\. In fact, / is a bijection between 2 W and (2^)^, so its inverse 
gives a reduction from E\ to Eg. 

Suppose next that no is not defined. In this case ti — > oo. Then in fact xEgy iff x Eq y, 
that is, the identity map is a reduction from Eg to Eq. Since the identity map is again a 
bijection, we have that -E^is Borel bireducible with Eq. 

Finally, suppose that no < ■ ■ ■ < ri£ are defined, while n^+i is not. Since (ti) is unbounded, 
we must have that uj — Uak^^Ai is infinite. Let e\, i € uj, enumerate A^ for k < £, and let 
e \+i-, i £ uj, enumerate uj — Ufc<^fc- Define g : 2 W — > 2 W by g(x)(i) = x(e l e+1 ). Clearly / is 
a Borel reduction of Eg to Eq. For the other direction, define h : 2 W — > 2^ by 



The above proof can be simplified in view of known facts about E\ and Eq ( see Section 
2). In fact, if E <b E\ then E is either smooth or Borel bireducible with either Eq or 
Ei by the dichotomy theorems of [HaKLj and |KL| . However, we gave the full proof here 
since it is self-contained and gives some information about the combinatorial structure of 
the equivalence relation Eg. This will happen again for the proof of Theorem 16.51 below. 





Easily h is a reduction of Eq to Eg. 



□ 
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As in Section H] we consider sequences p = (pi), q = (qj) G and n = (n{) G lj u such 
that 

i j_ 

(6.1) 1< K < qi < Pi+i < 2, m > and n'^j 1 > nf . 

Let Bp&ri be the collection of Banach spaces of the form 

oo 

* = (E©C;) 2 , 

where r< G {ft, Bp,q,H can be viewed as a closed subspace of Q3&. To see this, first 
code the elements of B^an by elements of 2^ in the natural manner (i.e., x(i) determines 
whether to use £ Pi or £ qi ). By using a fixed bijection between u x u and w, we fix an order 
of enumeration of the basis elements for all the spaces in Bp^n. This induces a map / from 
2 W to QSft C which is easily seen to be continuous. Then f(2 u> ) is a closed subset of 
which represents the set of spaces in Bf gfi. Clearly each Bp$n contains continuum many 
elements. 

Theorem 6.3. For any p, q, ft satisfying (|6.ip above, the uniform homeomorphism relation 
on Bffffi is either smooth, Borel bireducible to Eq, or Borel bireducible to E\. 

_i i_ 

Proof. Consider the sequence of numbers t{ = n^ 1 9l . First suppose that the sequence (t{) is 
bounded. In this case, all of the spaces Bpfffi are isomorphic, so the uniform homeomorphism 
relation on Bp^fi is trivial. 

Suppose next that (ij) is unbounded. For each X G Bp,q,rt, let z(X) G 2 W be the real z 
such that z(i) = if X involves and z(i) = 1 if X involves 

From the proof of Theorem 14.11 we have that for X, Y G £>p,<j,n, X is uniformly homeo- 
morphic to Y iff supj(tj • \z(X)(i) — z(Y)(i)\) < oo, that is, z(X) E^z(Y). Therefore we are 
done by Theorem 16.21 □ 

We now extend Theorem 16.31 to some even larger classes of separable Banach spaces. 
Again we define and study some new equivalence relations. 

Definition 6.4. For any sequence B = (Bi) where each Bi is a finite subset of R, let Eg 
denote the equivalence relation restricted on Y\ ieu Bi. 

For B = (Bi) as in the above definition let bi = sup{|a| : a G Bi}. Then Eg is also Eg 
restricted to Y\ ieuj Bi. Thus Eg < B E^ < B £oo- 

Theorem 6.5. Let B = (Bi) where each Bi is a finite subset of M. Then Eg is either 
smooth, Borel bireducible with Eq, Borel bireducible with E\, or Borel bireducible with ioc,. 

Proof. By translating each Bi we may assume that each Bi consists of nonnegative real 
numbers and contains as its least element. Let bi = max Bi. If (bi) is bounded, then E is 
a trivial equivalence relation, and so is smooth. So, we assume (bi) is unbounded. Also, we 
may assume that Bi C u, for we may replace Bi by {[a\ : a G Bi}. 

For i, n G uj, let F^ denote the finite equivalence relation on Bi given by the transitive 
closure of the relation 

xR l n y <^=^ \x — y\ < n. 
For each i, n, let a^(0), . . . , a l n (k) enumerate the F l n classes of Bi in increasing order (i.e., 
max(a^(/)) < min(a^(Z + 1))). Here k = k(i,n) depends on i and n. 
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First consider the case where for some n, there is no bound on the size of the F n equiv- 
alence classes. That is, Mb 3i 31 \a n (l)\ > b. Fix such an n. Let io < i\ < . . . be a 
subsequence and lo,h, ■■■ a sequence such that |a^"(7 m )| > m. We know that Eg^ < Eg 
where Ci = {0,1, ... , i}. So, it suffices to show in this case that Eg < Eg, as it then gives 
that Eg is Borel bireducible with l^. Let Z = \\C L and X = f\ Define n: Z — > X by 



n(z)(i) 



0, if i £ {io,h,...}, 

the z(m)-th element of a n (l m ), if i = i m . 



Then for all x,y £ Z we have \x(m) — y(m)\ < \ir(x)(i m ) — n(y)(i m )\ < n\x(m) — y(m)\. It 
follows that 7r is a Borel reduction from Eg to Eg. 

Next consider the case where for each n there is a bound K n on the size of the F n 
equivalence classes, that is, Vi V/ |a^(Z)| < K n . We first show in this case that Eg <b E±. 
We define a map r from X = f\ B{ to (uo^Y as follows. For x £ X let r(x)(n) £ uf° = y n be 
the real such that y n (i) = the unique I such that x(i) £ o, l n {l). Consider x,y £ X. If xEg y, 
then for some C > we have \x(i) — y(i)\ < C for all i. Let n be such that n > C. Then for 
all z we must have that x(i), y{i) lie in the same class of F^, since any two points in distinct 
F l n class are at least n apart. This shows that r(x)(m) = r(y)(m) for all m > n. That 
is, t{x)E\{uj) r{y), where E\{uj) refers to the E\ (eventual agreement) relation on 
Conversely, suppose t{x)E\(uj) r(y). Fix n so that for all m > n, r(x)(m) = r(y)(m). Then 
for all i we have that \x(i) — y{i)\ < nET n , since any two points in the same F^ equivalence 
class are at most nK n apart. Thus, xEgy. Thus, r is a Borel reduction of Eg to Ei(uj). 
However, it is easy to see that E\{u) <b E±, so Eg <b E\ in this case. 

We next consider subcases. First assume that for every n and every M there is a D n 
such that for infinitely many i we have that M < g l n < D n , where g l n is the minimum 
distance between distinct F^ classes (and = if there is only one F^ class). We may 
therefore get a sequence ko < k\ < ■ ■ ■ such that for all n, there are infinitely many i such 
that k n < g'n < k n+ \. For each n, let A n = {i: k n < g l n < k n+ \}. Note that the A n are 
pairwise disjoint (this follows from the fact that g l m < g n if m > n). for each n and each 
i £ A n , let I = l{i,n) and V = l'(i,n) be such that the distance between a n (l) and a n (l') 
is between k n and k n+ \. Define <p: (2 W ) W — > X as follows. Given y = (yo, y\, . . . ) £ (2 w ) u; , 
let tp(y) = x £ X where x(i) = if i ^ \J n A n , and for i £ A n , say if i is the j th element 
of A n , then x(i) is the least element of a n (l) if y n (j) = and the least element of a n (l') if 
y n (j) = L Note that for any x,x' in the range of <p, we always have that for all i £ A n 
that \x(i) — x'(i)\ < k n+ i + nK n . Also, if y n / y' n , then for some i £ A n we have that 
\x(i) — x'(i)\ > k n . It follows that ip is a Borel reduction of E\ to Eg. Thus, £7g is Borel 
bireducible with E\. 

Finally assume that for some n we have that 

VC > 3i c Vi >i c g n > C. 

Define ip : X — > lo^ by ^(x)(i) = the unique I such that x(i) G (i l n {l). If X-E^g 2/, then we must 
have ip(x)Eoip(y) as g n tends to infinity with i. Conversely, if tp(x)EQtp(y), then xEgy 
since |x(i) — y(i)| < nK n for all i So, I?g < £"o in this case. More generally, if we assume 
that for some n and some M that 

VC > 3i c Vi > i c (gi > C Vg n < M), 

then the same conclusion follows. This is because on the set A of % such that g n < M 
we have that B{ consists of a single F l M class, and thus \Bi\ < Km for these i. Thus, 
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maxBj < MKm for such i, and so we proceed as before to define ip, except now we use 
only those i ^ A (i.e., set tp(x)(i) = for i ^ A). It is also easy to reduce E$ to Eg in this 
case and so Eg is Borel bireducible with Eq. The argument is an easier variation of that 
given in the preceding paragraph. □ 

To define our generalized classes of Banach spaces, we again fix a sequence of successive 
intervals Ii = [li,Ti] with Zj+i > rj, and integers n = (ni) as in Theorem 14.11 Once again, 
we assume that 

For each i, let Si C [Zj, r^] be a finite set. 

Definition 6.6. For Ij, rtj, and as above, let B3 - be the collection of separable Ba- 
nach spaces of the form X = (X^i © ^0 2' wriere r i £ Let -Eg- denote the uniform 
homeomorphism relation on the collection Bg 

We note that Bs - can be regarded as a closed subspace of OS;,. Alternatively, we may 
regard - as the space Y\ { Si (Si having the discrete topology) which is homeomorphic to 
2 W . These two topologies give the same Borel structure on Bg 

Theorem 6.7. For any I, S, n as above, Eg - is either smooth, Borel bireducible with Eq, 
Borel bireducible with E\, or Borel bireducible with l^. 

Proof. Suppose X, Y € Bs -,, say X corresponds to the sequence (pi) (where pi E Si), and 

Y corresponds to (qi). Again the proof of Theorem 14.11 shows that XEg^Y iff (n?* qi ) 
is bounded. Define it: Bg - — > M w as follows. If X corresponds to the sequence (pi), 
then let u{X)(i) = ^-log(nj). Note that all of the ir(X)(i) take values in the finite set 
Bi := {j-log(rii): p { £ Si}. We then have that XEgSY iff -n(X)Eg-n(Y). Moreover, 
Moreover, ir is a bijection between Bg -. and l~f Bi. Thus Eg - is Borel bireducible with Eh. 
We are done by Theorem 16.51 □ 

7. NONISOMORPHIC UNIFORMLY HOMEOMORPHIC BANACH SPACES 

Fix a countable dense set D C (2,3). If A is a countable subset of (2,3) \ D, then we 
associate to A the separable Banach space 

*a=(£®J ©(e© 

\ P eD J cq \ q eA 

Since (2, 3) \ D is Borel bijectable with M, to prove Theorem 11.31 it suffices to show that 
Xa is uniformly homeomorphic to Xb for any countable A, B C (2, 3) \ D, and AOi is not 
isomorphic to Xb for .4^5. The following well known lemma, which we sketch a proof 
for convenience, verifies the second requirement. 

Lemma 7.1. If A C (2,3) is countable and q £ A, then £ q is not isomorphic to a subspace 
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Proof. Let A = {p n : n £ N}. For k £ N, denote by Pk the natural projection onto 
( Sn=i ) • Suppose there exists a X C (X^i©^Pn) c wmcn is isomorphic to l q . 

\ /Co 

Consider two mutually exclusive cases. 

(i) Suppose that there exist e > and A: S N such that for all x G X, ||-Pfcx|| > e\\x\\. 
Put X' = P k (X). Then T : X -> X' defined by Tx = P fc (x), for all i e I, is an 
isomorphism with ||T _1 || < 1/e. That is, i q is isomorphic to a subspace of the finite direct 

sum ( Yln=i ®^Pn ) i which is impossible unless q = p n for some 1 < n < k. 

(ii) Suppose that for all e > and all k £ N there exists normalized x £ X with ||-Pfcx|| < 
e||x||. Let (Ei) \ such that < 1/4. Construct inductively a sequence of normalized 
(xj) G X and < k\ < k2 < k^ . . . such that ||xj — -Pfc,Xj|| < er, and HP^Xj+iH < £j, and 
put x\ = (Pk t — Pki-^Xi- Then (x' i ) ( £L l is a sequence of disjointly supported vectors thus 
equivalent to the unit vector basis of Co- Since \\ x i ~ x 'i\\ — J2i( £ i + £ i-i) < 1/2, this 
implies that (xj) C X is equivalent to cq basis, a contradiction. □ 

Theorem 7.2. Ze£ £> C (2, 3) be dense and A C (2, 3) \ D be countable. Then X = 
(E P eD©^p) C0 is uniformly homeomorphic to X A = (E p eD©^)c © (E g eA©^) C() - 

Remark 7.3. The proof is a slight generalization of Theorem 10.28 in |BLj . The idea of the 
proof is due to Ribe [Ri2] who proved it in a special case. This was later extended by Aharoni 
and Lindenstrauss [ALj to a more general setting (see [Ben] for a nice exposition). We will 
reproduce the main steps of the proof following [BLj with the necessary modifications, and 
also present an additional step (Lemma 7.4) clarifying an obscure point there. 

Proof. Recall that for x = (xj) G £ p , the Mazur map ip Pjg : l v — > l q is defined by 

i_s £ 

fp,q( X ) = IMIp "( si S> n ( x i)\ x i\ q )i- 

(p is positively homogeneous and, for each K > it is a uniform homeomorphism of .fT-ball 
in l p onto the K-b&ll in £ q . Moreover, for every M the family {(p p , q ■ 1 < p,q < M} is a 
family of equi-uniform homeomorphisms where each ip Piq is restricted to the ball of radius 
exp(l/|p — q\) (see Proposition 9.2, [BLj ) . 

Let (qj) be an enumeration of A. Since D is dense, there exist disjoint infinite subsets Ij = 
{(j, n) : n G N} C N, j = 1, 2 . . ., such that P(j,n) ~^ Qj f° r each j. To simplify the notation, 
we write (pj >n for the Mazur map ip v .. n) i9j : l p .. > — ► £ 9j . By passing to subsequences of 
Jj's if necessary, we can and will assume that the family {tpj, n , (^n) -1 '■ j,n £ N} of maps 
where each is restricted to the 2 n -balls of its domain is equi- uniformly continuous. 

In the next step we solely work on copies of ig^s. The goal is to construct continuous 

paths of homeomorphisms between two particular invertible operators Sq and 5^ described 
below in a 'uniform' manner. For a fixed j, this follows from the fact that the general linear 
group of invertible operators on l q is contractible (cf. e.g., [Mi] ) . Since we require the paths 
to be independent of j's, we give them explicitly. 

Lemma 7.4. There exists a continuous path r — ► V T , < r < 1/2 of invertible operators 
on (£ q (& l q (& £ q ) q such that Vo is the identity and Vi/ 2 (u, v, w) = (u,w,v), for all (u,v,w) £ 
(l q © iq © iq)q- Moreover, \\V T \\ < 2, and the path is independent of 1 < q < oo in the 
sense that the matrix representation ofV T with respect to the decomposition l q (l q ) does not 
depend on q. 
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Proof. Consider an isomorphism D : l q — > £ q [£ q ). D induces an isomorphism {£ q ®£q@£q)q — > 
{£q®£ q )q®{£ q ®£q®. . .) q mapping (u, v, w) to (v, w, (Du)i, (Du)<2, . . .). Regarding the latter 
as a sequence of scalars and composing with obvious isometries, the operator Vi/ 2 can be 
written as a block diagonal matrix of the form V\ji = J©/©/©... where I is the 2x2 

identity matrix and J = f ^ / ^ — r — ^ cons ider the P a th Vj- of invertible 

operators defined by V T = A T © A T © A T © . . . where A,- = ( ^ ^ T J , and 



cos 2 2ttt sin 2 2-7rr \ q _ ( ~ cos 2vrr sin 27rr cos 2ttt sin 27rr 
sin 2 2itt cos 2 27TT / ' T \ cos 27rr sin 2ttt — cos 27rr sin 2ttt 



Thus, the path connects the identity to V\u = J © J © . . .. 

For 1/4 < r < 1/2, we continue the path by V T = J © A T © A T © . . .. Thus Vi/ 2 = 
J ©/©/©.. ., as desired. Note that since A\u = J © J, two definitions of Vy& coincide 
and therefore it is well defined. Clearly, the paths are independent of 1 < q < oo, and an 
easy computation shows that \\V T \\ < 2 for all < r < 1/2. □ 

Now for each j let Tj : {£ q , ®£ qj ) qj — ► be a linear isometry, and consider the following 
isometries from {£ q . © £ q . © ^O^- onto (£ q , © induced by Tfs: 

Sq(u,v,w) = (Tj(u,v),w) and 

S{(u,v,w) = (v,Tj(u,w)) for (u,v,w) E (£ qj ® £ gj ® £ qj )q r 

Lemma 7.5. For a// j and < r < 1, there is a homogeneous norm-preserving homeomor- 
phism hi : (£ q . © £ qj © £ qj ) qj — » © ^gjq,- sue/t i/iai /iq = 5q and /i{ = 5j, and suc/t t/iai 
f/iere is a constant K (independent of j) for which 

\\h J T (x) - ^(y)|| < K(\\x - y\\ + |r - n| max(||x||, ||y||)) 

and similarly for their inverses. 

Proof. For all j and < r < 1/2, let Vi be given by Lemma 17.41 for qj. We define Si for 
all j and < r < 1 as follows. For < r < 1/2, define Si(u,v,w) = (Tj (u T , v T ) , w T ) , 
where (u T ,v T ,w T ) = V? (u,v,w). For 1/2 < r < 1, put 5y = UrSy 2 where C/r is a path of 
invertible operators on (£ q . © £ qj ) qj connecting the identity to the operator (u,v) — > (v,u). 
To get the path start with the isomorphism FJ J : © — > © ^ © . • -) qj 

defined by EP(u,v) = ((£> J «)i, (i>?«)i, (D^u) 2 , (D>v) 2 , . . .) where : -> ^.(^.) is an 
isomorphism. Then put Ui = (E^)~ 1 Vr where Vr = V(2 T -i)/A' Note that the norm of 

/St's and their inverses are uniformly bounded, and it is clear from the formulas that Si's 
are Lipschitz in r. Finally, putting hi(x) = \\x\\Si(x)/\\Si(x)\\ yields the desired norm- 
preserving maps. Note that the inverses of the normalized maps have the same form, that 

i s ,(hi)-Hy) = \\y\\(Sir 1 (y)/\\(Si)- 1 (y)\\. □ 

The desired uniform homeomorphism from Xa onto X will be defined by (j){x) = g\\ x \\{%) 
where gt(x) = \\x\\gt(x)/\\gt(x)\\, t > and gt is defined below. 

Every x £ Xa has a unique representation of the form ^ ■ Uj + Yli x i where Uj G £ qj , 
qj £ A and Xi G £ Pi , p% E D. For notational convenience we split the second sum and write 
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this as 

oo 

x = ^2( u i + Y1 x j>) + Yl Xi 

j=l n iel 

where Xj >n S £ P{j . and Jo is the set of indices which does not belong to any Jj's, j = 1, 2, 

Using the Mazur maps we define : (^ 0>) © ^>(j,n+i)) Co © ^)<fc b y 

1pj,n(jEj,ni *Ej,n+l) — ( i Pj,n(.%j,n) i Vjf,n+1 (*^J,fi+l)) ■ 

Then ipj t n s are equi-uniform homeomorphisms between 2 n -balls of the domain and 2 1 / 9 -?2 Tl - 
balls of the range. Let w(e) denote the common bound of moduli of continuity of (pj tTl and 
ipj n and of their inverses. 

For n = 0, 1, . . . put a n = 2 n — 1. For a n < i < a n+ i define 

oo 

9t{x) = [^j,n ( h 2-"(t-a n )(Uj^j,n( x j,n, &i,n+l))) + Z i.<] + Xi ' 

Here for each j, the map only replaces three coordinates in the block (uj, . . . , Xj in , Xj, n+ \, . . . 
by (• • • ,yj, n ,yj,n+i, ■ • •) where (yj, n ,yj, n +l) = ipjjt {h 2 - n ( t -a n ){uj^j,n{x ))). Note 

that for t = a n , gt is defined twice, however, the two definitions using h^(uj,ipj ;n -i(xj in -i, Xj >n 
and the one using h 3 (uj,ipj tn (x 

j,m ***j,rH-i)) coincide, therefore it is well-defined. 
It is clear from the definition that gt's are homogeneous. It remains to check {gt : < 
t < oo} is a family of equi-uniform homeomorphisms. This will imply the same for the 
norm-preserving gt's (see the remarks before Theorem 10.28, [BLj). 

Let x = ( Uj + J2 n x j,n) + Ei G / x * and V = Y,?=i { v j + En %>) + Eie/ Vi be in X A 

such that ||x||, ||y|| < a n+ \ and \\x — y\\ < 1, and let a n < t, s < a n+ \. Then ||gt(x) — g s 
is bounded by 

|| Yl l^J,n( h 2-"(t-a n )(Uj,ijj,n( X j,n,Xj,n+l))) ~ ^> (V»( S -o„) ("j, ^j,n{yj,n, %>+l)) 



CO 



('() 



+ II X] X] ~ + ~ y * 

The second term is bounded by \\x — y\\. By Lemma l7.5j, for all j, 
is bounded by 

u(K{\\uj - Vj\\ +u(\\xj >n - y jin \\ + \\x jtn+1 - yj, n +i\\)} + a n+ i|2" n s - 2~ n i|), 

where the constant K and the function u is independent of j. Since e < Ccj(e) for some 
constant C and all e < 1, and since the estimates are independent of j's, it follows that 
there exist constants L\ and L<i such that 

\\g t {x) - g s (y)\\ < Liu(L 2 u(\\x - y\\) + \s- t\). 

The same estimates hold for the inverses as well. □ 
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